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Abstract. In Persistent Homology and Topology, filtrations are usually given 

by introducing an ordered collection of sets or a continuous function from a 

topological space to K". A natural question arises, whether these approaches 

are equivalent or not. In this paper we study this problem and prove that, 

while the answer to the previous question is negative in the general case, the 

, approach by continuous functions is not restrictive with respect to the other, 

^^H , provided that some natural stability and completeness assumptions are made. 

$H ' In particular, we show that every compact and stable 1-dimensional filtration 

^1^' of a compact metric space is induced by a continuous function. Moreover, we 

■^^ , extend the previous result to the case of multi-dimensional filtrations, requiring 

■ that our filtration is also complete. Three examples show that we cannot drop 

\| ' the assumptions about stability and completeness. Consequences of our results 

on the definition of a distance between filtrations are finally discussed. 

^ ' Introduction 

-(— > _ 

^ The concept of filtration is the start point for Persistent Topology and Homology. 

Actually, the main goal of these theories is to examine the topological and homo- 
logical changes that happen when we go through a family of spaces that is totally 
ordered with respect to inclusion |12] . In literature, filtrations are usually given in 

^ , two ways. The former consists of explicitly introducing a nested collection of sets 

OO ' (usually carriers of simplicial complexes) , the latter of giving a continuous function 

from a topological space to M or M" (called a filtering function), whose sub- level sets 
represent the elements of the considered filtration (cf., e.g., [11] [T^). An example 
of these two types of filtrations is shown in Figure [1] The two considered methods 
have produced two different approaches to study the concept of persistence. A nat- 
ural question arises, whether these approaches are equivalent or not. In our paper 
we study this problem and prove that, while the answer to the previous question is 
negative in the general case, the approach by continuous functions is not restrictive 
with respect to the other, provided that some natural stability and completeness 
assumptions are made. In some sense, this statement shows that the approach by 
continuous functions (and the related theoretical properties) can be used without 
loss of generality, and represents the main result of this paper. 

The interest in this investigation is mainly due to the desire of building a bridge 
between the two settings, which would ensure that results available in literature 
for the approach by functions are also valid for the other method. As examples 
of results that have been proved in one setting and that it would be desirable to 
apply to the other, we can cite |i5i and PJ, in which persistence diagrams in the 1- 
dimensional and n-dimensional setting, respectively, are proved to be stable shape 
descriptors via the use of the associated filtering functions. Another example can 
be found in [6], where a Mayer- Vietoris formula involving the ranks of persistent 
homology groups of a space and its subspaces is obtained by defining a filtering 
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function for the union space and taking account of its restrictions to the considered 
subspaces. 




Figure 1. Examples of filtrations. First row: nested carriers of simplicial 
complexes {Ci}. Second row: the sub- level sets {fCi} of a real- valued continu- 
ous function ip. 

Another important reason which drives our investigation is related to the problem 
of defining a distance between different filtrations of the same space. Nowadays, 
this problem is usually tackled by translating the direct comparison between two 
filtrations into the comparison of the associated persistence diagrams through the 
study of persistent homology. Unfortunately, there exist some simple examples 
showing that this kind of comparison is not always able to distinguish two different 
filtrations (see e.g. [1] [131 IZ])- For this reason, our idea is to define a distance 
between filtrations in terms of a distance between the associated filtering functions, 
and to this scope, we need to prove that each filtration is induced by at least one 
function (see Section 2]). 

In this paper we just consider stable filtrations. The property of stability of a 
filtration we ask for is motivated by the fact that in real applications we need to 
work with methodologies that are robust in the presence of noise. As a consequence, 
we have to require that the inclusions considered in our filtration persist under the 
action of small perturbations. For the same reason, we also need that a small 
change of the parameter in our filtration (whenever applicable) does not produce 
a large change of the associated set with respect to the Hausdorff distance. These 
assumptions are formalized by our definition of stable filtration (Definition 12. ip . 

In order to make our treatment as general as possible, we just require that the 
sets /Ci (z G /) in our filtration are compact subsets of a compact metric space K , 
and that the indexing set I is compact. 

The paper starts by considering filtrations indexed by a 1-dimensional parame- 
ter. In this setting, after proving some lemmas, we show that every compact and 
stable l-dimensional filtration of a compact metric space is induced by a continuous 
function (Theorem 12. 8p . In the last part of the paper, this result is extended to 
the case of multi-dimensional filtrations (Theorem 13. 4p . i.e. the case of filtrations 
indexed by an n-dimensional parameter (cf. [H |3])- In order to do that, we need 
to assume also that our filtration is complete, i.e. compatible with respect to in- 
tersection (Definition 13. 2p . Three examples show that we cannot drop either the 
assumption about stability or the one concerning completeness (Examples [U [5] and 
[3]). Some considerations on the consequences of our results conclude the paper. 
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1. Preliminaries 

In this section we give the prehminary concepts and the notation that wih be 
used throughout the paper. 

Let (-fC, d) be a non-empty compact metric space. Let us denote by Comp{K) the 
set {K, : /C compact inK}. Let us consider the Hausdorff distance dn on Comp{K)\ 
{0}. Moreover, let / be a non-empty subset of M" such that / = /i x /2 x . . . x /„. 
The fohowing relation ^ is defined in /: for i = (ii, . . . , i„), i' — (i'l, . . . , i^) G /, 
we say i ^ i' ii and only if v < jj, for every r = 1, . . . ,n. 

Definition 1.1. An n-dimensional filtration of K is an indexed family {K-i G 
Comp{K)}i^i such that, 0, iiT G {ICi}i£i, and ICi C /Cj/ for every i,i' G /, with 
i ^ i'. 

Definition 1.2. An n-dimensional filtration {lCi}i^i of X is induced by a function 
lf■.K^R"[ilC^ = {P(EK■. Lp{P) ^ i} for every i G /. 

Definition 1.3. We shall call compact, or finite any filtration {/Ci}ie/ with / = 
/i X /2 X . . . X /„ a compact, or finite subset of M", respectively. 

Remark 1.4. When / is bounded, the assumption that ^,K G {)Ci}iei is not so 
restrictive, since each family of compact sets verifying the last property in Defi- 
nition 11.11 can be extended to a family containing and K, without losing that 
property. This assumption allows us a more concise exposition. 

2. Mono-dimensional filtrations 

This section is devoted to prove our main result in the case of filtrations in- 
dexed by a 1-dimensional parameter f Theorem 12.81) . Therefore, in what follows, 
the symbol / will denote a non-empty subset of M. 

For every subset X C K, let us denote by X, int{X), dX, and X'^ the closure, 
the interior, the boundary, and the complement of X in K , respectively. We recall 
that int{XY = 'X^- 

Definition 2.1. We shall say that a compact 1-dimensional filtration {ICi}i^i of 
K is stable with respect to the metric d if the following statements hold: 

(a) The functions i M- ICi and i y^ /Cf are continuous, i.e. if {im G I)m€'N is a 
sequence converging to i G /, the sequence (ICt^) converges to /Cj, and the 
sequence (/C^^^) converges to (/Cj) with respect to the Hausdorff distance 
dH- 

(b) For every set ICi and every j € I with i < j, ICi C int{ICj). 

Remark 2.2. Let us note that in the case {/Ci}ie/ is a finite 1-dimensional filtration 
oi K, Definition 12.11 reduces to Definition 12. II (6). 

Remark 2.3. We observe that, in Definition [23] (a), the convergence of the sequence 
(/Cj^ ) does not imply the convergence of the sequence (/Cf^ ) . Indeed, for example, 
let us consider the following compact filtration of the set K = [0, 1] U {2} {K is 
endowed with the Euclidean metric). We take / = { — 1} U [0,1] U {2} and set 
ICi — [0,i] for i G [0,1], while /C_i — and IC2 = K. It is immediate to check 

that the sequence (/Ci_i/„i) converges to /Ci, but the sequence ( A^i_i/to ) does not 

converge to /Cf . 

The following Lemmas I2.4H2.7I provide meaningful properties of two functions 
a, l3 : K ^ I which turn out to be useful in the proof of our main result. 

Lemma 2.4. Let {ICi}i^i be a compact and stable 1-dimensional filtration of K . 
For every P e K, let A{P) = {i E I,P (E ICf} = {i e I, P ^ int{IC^)} and 
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B{P) — {i E I,P E ICi}- Then A{P) and B{P) are non-empty subsets of I . 
Moreover, sup^(P) G A{P) and ini B{P) e B{P). 

Proof. First of all let us observe that both A{P) and B{P) are non-empty because 
imin = niinji G /} G A{P) since = ICi^.^ G {ICi}i^i, and imax — max{i G /} G 
B{P) since K = /C^^^^ G {/CJig/. 

Let a{P) = sup74(P). Because of the compactness of /, a{P) G / and is finite. 
Let us show that a{P) G A{P). Let (v) be a non-decreasing sequence of indices of 
A{P) converging to ct{P). From Definition 12.11 fa), it follows that (/C^ ) converges 
to IC^rpy We have to prove that a{P) G A{P), i.e. P G K^a(p)- ^^ contradiction, 
let us assume that P ^ l^a(p)- Since IC'^^p-. is compact, d{P,IC'^,p-.) > 0. Therefore, 
for any large enough index r, the inequality dH{K,'^^,pyJC1^) < d{P,JC^,p.) holds. 
Hence d(P, /C^^) > d(P, /C^.pJ — dnilC'^^pylC'i^) > for any large enough index r, 

contrarily to our assumption that v G A{P), i.e. P G /CJ . 

Let /3(P) = inf i?(P). Because of the compactness of /, /3(P) G / and is finite. 
Let us show that /3(P) G B{P). Let (v) be a non-increasing sequence of indices of 
P(P) converging to P{P)- From Definition 12. II fa), it follows that (ICi^) converges 
to ^p(p)- We have to prove that /3(P) G B{P), i.e. P G K,p(py By contradiction, 
let us assume that P ^ l^0{p)- Since ICjS^p) is compact, d(P, /C^(p)) > 0. Therefore, 
for any large enough index r, the inequality d/f {K^i3{P},K^ir) < d[P,ICp(^p)) holds. 
Hence d{P,ICi^) > for any large enough index r, contrarily to our assumption 
that ir G P(P), i.e. P eJC,^. D 

By virtue of the above Lemma 12. 4[ for every P G K, we can define a(P) = 
maxA(P) G / and /3{P) = minP(P) G /. In plain words, for every P € K, lCa(p) 
is the largest compact K-i in the filtration such that P € IC^ = int^ICi^, while 
/C^(P) is the smallest compact /Cj in the filtration such that P G /Cj. In particular. 

Lemma 2.5. Let {/C,;}ig/ &e a compact and stable 1- dimensional filtration of K . Then 
the following statements hold: 

(1) a(P) < 13{P) for every P e K. 

(2) IfP^QeK and a{P) < a{Q), then i3{P) < a{Q). 

(3) IfP,QeK and /3{P) < /3(Q), then P{P) < a{Q). 

Proof. 

(1) To show that a{P) < l3{P), let us verify that, if ii G A{P) (i.e. P G KfJ 
and ^2 G B{P) (i.e. P G /Cig)' then ii < i2. By contradiction, let us assume 
that ^2 < ii- Then Definition 12.11 (b) implies that /C^^ ^ int{1Ci^). Since 
P G /Ci2, it follows that P G int{ICi^), i.e. P ^ IC^ , against the assumption 
zi G A{P). 

(2) Since q;(P) < a{Q), it follows that P G int{lCa{Q)), while P ^ int {lCa{p)). 
In particular, P G K,a(Q)- Therefore a{Q) G B{P) and hence /3(P) < a{Q). 

(3) Since /3(P) < /3(Q), it follows that Q ^ /C^(p), while Q G /C^(q). In 
particular, Q ^ OTt(/C^(p)). Therefore /3(P) G ^(Q) and hence /3(P) < 
a(Q). 

n 

Remark 2.6. Let us observe that under the assumptions of compactness and sta- 
bility of {/Ci}ie/i it follows that, for every P ^ K with P G dICi for a certain i G I, 
a{P) = /3{P) = i. Indeed, from Lemma [2.51 (1), we have a{P) < (3{P) for every 
P E K. On the other side, since P G dICi implies both that P G ICi, whence 
/3(P) < i, and that P ^ int {ICi), whence a{P) > i, the equality is proved. 
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Lemma 2.7. Let {JCi}i,=i be a compact and stable 1- dimensional filtration of K . Then 
the following statements hold: 

(1) The function a is everywhere upper semi-continuous. 

(2) The function j3 is everywhere lower semi- continuous. 

Proof. Let us consider a sequence (P,.) of points in K converging to a point P E K . 

def 

(1) Let (a(Prfc)) be a converging subsequence of {a{Pr)). Let us set L — 
lirufe a{Pr^). From the compactness of /, L e /, and from Definition [5TT] (a), 
the sequence {IC^(p converges to the compact set /C£ with respect to dn- 



Since P = hm^ Pr^, and Pr^ € ^a(P V ^^ have that P € ICI, and hence 
a{P) > L. Therefore, the function a is everywhere upper semi-continuous. 

de f 

(2) Let {(3{Pr^)) be a converging subsequence of (/3(Pr)). Let us set L — 
hmfc (3{Pr^). From the compactness oi I, L E I, and from Definition [211] (a), 
the sequence [IC^/p^ \) converges to the compact set ICl with respect to dn. 
Since P — hm^Pj-fc, and Pr^. £ ^i3{p^ ), we have that P 6 1Cl, and hence 
/3(P) < L. Therefore, the function /3 is everywhere lower semi-continuous. 

D 

Theorem 2.8. Every compact and stable 1-dimensional filtration {/Ci}ig/ of a 
compact metric space K is induced by a continuous function Lp : K —^M.. 

Proof. If {lCi}iei — {/Ci^i„ — 0, /Ci„^^ — K}, then we can just take ip : K -^ M. 
such that Lp{P) = imax for every P £ K. This function is continuous and induces 
{/Ci}ig/. 

Let us consider a proper fihration, i.e. a filtration {/Ci}ig/ such that at least 
one index i' e / exists with i^i^ < i' < imax- We want to prove that there exists a 
continuous function inducing it. 

Let us observe that /Ci,„i„ — and, because of the compactness of /, the value 
ji = inf (/ \ {imin}) £ *' niust belong to /. The empty set cannot be the limit 
of a sequence of compact non-empty sets with respect to the Hausdorff distance. 
Hence it must be ii > imin- Furthermore, /C^^^^ = K'^ = and, because of the 
compactness of /, the value 12 — sup(/ \ {imax}) > i' must belong to /. The empty 
set cannot be the limit of a sequence of compact non-empty sets with respect to 
the Hausdorff distance. Hence it must be A^^^ ^ ^imaxJ so that 12 < «max- 

Now, let us fix an arbitrary point * ^ K, and extend the distance d from K 
to X U {*} by setting (i(*,*) = and d(*,P) = diam(X)/2 for every P e K. 
Let us observe that since the filtration is proper, diam(iir) > 0. Moreover, for 
the same reason, we have that no point P E K exists such that a.{P) ~ imjn and 
/3(P) = iinax- Hence, for every P G K, we can define the function ip : K ^ R as 
follows, by recalling the inequality in Lemma 12.51 fl): 

f (3{P) ifz„,in = «(P) 

a(P) • d (P,lC^) + I3{P) ■ d {P,IC^iP)) 

) ' { if Inun < a{P) < /3(P) < In,, 

ip{P) = { d{^P,^^p^j-^d{P, IC^^p) ) 

a{P) if i„,in < a{P) = p{P) < i^, 

a(P)-d(P,.) + /3(P)-d(P/C,(P)) •f..p^ . 

d{p,.) + d{p,ic^^P^) it/^(^)-w 

Before proceeding, we observe that d (P, /Cq(p)) = if and only if a{P) = f3{P), 
and also d (p,lC^) = if and only if a{P) = l3{P). Moreover, a(P) < <p{P) < 
/3(P) in all of the four cases in the definition of (p. 
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Let US prove that ICi = {P E K, ip{P) < i} for every i G J. 

Let us fix an index i E I. If P G /C,; then f3{P) < i. Hence, according to the 
observation above, ip{P) < (3{P) < i- Varying i E I, this proves that ICi C {P 6 
K, (p{P) < i} for every i e /. 

Let us show that /Cj ^ {P E K, ip{P) < i} for every i £ I. If P ^ /Cj then 
P G ICI, and hence P G /C^, so that i < a{P). Since P ^ ICi, it follows that 
/3(P) > i. Then, in all of the four cases in the definition of ip it is easy to show that 
ip{P) > i- Therefore, in any case it results that (p{P) > i. 

Now, let us show that tp is continuous at any point P G K. 

First of all, let us examine the case a{P) = Zmm and the case /3(P) = imax- 

If a{P) = imin then (since ii > Zmin) PiP) — ii, and P G int{ICi^) because of 
Remark 12.61 So, there exists a neighborhood U oi P such that U C int{ICi^). It 
follows that for any point Q € U the equalities a{Q) = imin and /3(Q) = ii hold. 

If /3(P) = imax then (since 12 < imax) a(P) = 12, and P G mi(/C^^) because of 
Remark 12.61 So, there exists a neighborhood U oi P such that U C int{IC'i^). It 
follows that for any point Q € U the equalities a{Q) — 12 and /3(Q) — i„iax hold. 

In both cases, p> is continuous at P. 

In the rest of the proof, we shall assume that imXn < ol{P) and /3(P) < Jmax- 

In order to prove that Lp is continuous at P, it will be sufficient to show that, 
if a sequence (P^) converges to P and the sequence {ip{Pr)) is converging, then 
lim^ p{Pr) — f{P)- This is due to the boundness of ip{K). 

Therefore, in what follows we shall assume that the sequences (P^) and ((p(P,.)) 
are converging. 

We recall that every real sequence admits either a strictly monotone or a constant 
subsequence. Hence, by possibly extracting a subsequence from (Pj.) we can assume 
that each of the sequences {a{Pr)), {f3{Pr)) is either strictly monotone or constant. 
Obviously, this choice does not change the limits of the sequences (P^) and {tf{Pr)). 
Let us consider the following two cases: 

Case that {(3{Pr)) is strictly monotone: If (/3(Pr)) is strictly decreasing, then 
Lemma 1^751 f3) assures that (3{Pr+i) < a{Pr)- As a consequence, 

V{Pr+l) < P{Pr+l) < a{Pr) < p{Pr). 

If {l3{Pr)) is strictly increasing, then Lemma 12.51 (3) assures that f3{Pr) < 
a(Pr+i). As a consequence, 

'fiPr) < /3(Pr) < a{Pr+l) < ^{Pr+l)- 

In both cases, since the sequence {ip{Pr)) is converging, also the sequences 
{a{Pr)), {P{Pr)) are converging and limra(Pr) = limj./3(Pr) = \inirip{Pr)- Let 
us call i this limit. 

The upper semi-continuity of the function a and the lower semi-continuity of 
the function (3 f Lemma 12.71) imply that a{P) > £ > f3{P). We already know 
that a{P) < ip{P) < /3(P), and hence a{P) = ip{P) = ^(P) = i. Therefore, 
ip{P) — linij. ip{Pr). 

Case that /3(Pr) = L for every index r: If each element in the sequence (/3(Pr)) 
is equal to a constant L then we know that, from the lower semi-continuity of /3 
(Lemma[221(2)), /3(P) <L< imax- 

• If f3{P) < L, then there is no /i G / such that /3(P) < h < L. Indeed, if 
such an index h existed. Definition 12.11 (6) would imply that P G ICp(p) Q 
int{ICh)- Since P = lim^-Pj., we would have that P^ G ICh for every large 
enough index r. As a consequence, the inequality /3(Pr) < h < L would 
hold, against the assumption P{Pr) = L for every index r. 
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Lemma [^751 fl) assures that a{Pr) < P{Pr) — L for every index r. Then, 
since {a{Pr)) is strictly monotone or constant, either a{Pr) = L for every 
index r or a{Pr) < PiP) for every index r > 0. We observe that the case 
a{Pr) < (3{P) cannot happen. Indeed, if the inequahty a{Pr) < P{P) held, 
then the definition of a would imply that Pr £ int {lCiJ(^p)) C /C^(p). As 
a consequence, the inequality L = (3{Pr) < /3(P) would hold, against the 
assumption /3(P) < L. 

In summary, if /3(P) < L, then either a{Pr) — L for every index r or 
a{Pr) = /3(P) for every index r > 0, so that {a{Pr))r>Oi and therefore 
{a{Pr)), is a constant sequence. 

Let us consider the following two subcases: 

— Subcase a{Pr) = (i{Pr) = i > fi{P) for every r: In this case, the 
upper semi-continuity of a implies that a{P) > limj.a(Pr) = L, and 
hence that a{P) > (3{P), contradicting Lemma 1^751 (1'). So this case is 
impossible. 

— Subcase a{Pr) — P{P) < P{Pr) — L for every r: In this case, the 
upper semi-continuity of a implies that a{P) > linira{Pr) — f3{P)- 
Since Lemma 1^31 fl) states that a{P) < (i{P), we have a{P) = (i{P). 
In summary, in this case, a{Pr) = a{P) = f3{P) < f3{Pr) = L for 
every index r. From the definition of the function (^, it follows that 
(p{P) — a{P) — f3{P). Let us observe that a{Pr) > imin, otherwise 
a{P) — I3{P) = imin, i-e. P € l^fi{p) = ^i„,i„ in contrast with /Ci,^;^ = 
0. Moreover, since (3{Pr) — L < i,„ax for every index r, the two cases 
below must be considered: 

If L < imax, then 



^{Pr 



li L = iinax, then 



^{Pr) 



a{Pr) ■ d (P„ K-l^p.^ + P{Pr) ■ d {Pr, JC^^p^)) 
d i^Pr, ^'p(p^)) + d {Pr,ICa(P^)) 

/3{P)-d{PrM)+L-d{Pr,IC0iP)) 
d{Pr,lCl)+d{Pr,ICp^P)) 

en 

{Pr) ■d{Pr, *) + P{Pr) ' d (P.,/C„(p^)) 



d{Pr,*)+d{Pr,lCc,{P^)) 
_ P{P) ■ d {Pr, *) + Z,nax ' d {Pr,ICp^P)) 
d{Pr,*)+d{Pr,IC0^P)) 

with * an arbitrary point not belonging to K , and such that d{*, Q) = 
diam(ii')/2 for every Q ^ K. 

Since P e ^fi(P) a-nd linir Pr = P, we have lim^ d{Pr, fCp^p)) — 0. Fur- 
thermore, if L < imax, then /C^ ^ 0, and lim^ d(Pr, /C^) = d{P, K-l) > 
0; if L = imax, let us observe that d{Pr,*) = d{P,*) > for every 
Pr £ K. Therefore, in both cases, \\nirf{Pr) — P{P) ~ f{P): i-C- f 
is continuous at P. 

If /3(P) = L, then L < imax (since we are assuming /3(P) < imax)- Recalling 
that {a{Pr)) is either a strictly monotone or a constant bounded sequence, 
let L' = \im.r a{Pr)- 

If the sequence {a{Pr)) were strictly monotone, we could find two indexes 
ri,r2 such that a{Pri),a{Pr2) ^ L and a{Prj^) < a{Pr2)- Lemma 12.51 
assures that /3(PrJ < a{Pr2) < /3(PrJ. Since ^(P^J = /^(Prs) = L, it 
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follows that a{Pr2) — L, against our assumption that a(P,.j),a(Pr2) ¥" ^• 
Therefore, the sequence {a{Pr)) must be constant. 

In summary, if fi{Pr) = P{P) = L for every index r, then a{Pr) = L' for 
every index r. 

Since the function a is upper semi-continuous fLemma l2.7l (l)). we have 
that a{P) > L'. If the inequality a{P) > L' holds, then a{Pr) < a{P) 
for every index r. Lemma [2.51 (2) assures that l3{Pr) < a{P), and hence 
a{P) > L. Lemma[13](l) assures that a{P) < (3{P), and hence a{P) < L. 
Therefore, a{P) = L. 

In summary, if P{Pr) = l^iP) = L for every index r, then either a{P) = 
L' or a{P) = L. 

Therefore, we have to examine these last three cases: 

ii) : /3(p^) = I3{P) = L> a{Pr) = a{P) = L' for every index r; 

(m) : l3{Pr) = I3{P) = a{P) = L> a{Pr) = L' for every index r; 

{Hi) : l3{Pr) ^ I3{P) = a{P) = L = a{Pr) = L' for every index r. 

{i) : If l3{Pr) = li{P) = L> a{Pr) = a{P) = L' for every r, recalling that 
*min < ctiP) < P{P) < *inax, the definition of the function tp implies 
that 



in) 



V{Pr) = 



while 



ajPr) ■ d(P„ /C^(p^ )) + lijPr) ■ djPr, /C„(p^)) 

_ L' ■ d{Pr,lq^) + L ■ d(Pr,JCL') 
d{PrM)+d{Pr,JCL') 

^^p^ ^ L'-d{P,^) + L-d{P,JCL') 



diP,ICl) + d{P,ICL') 

Therefore linir ^{Pr) = ^{P)i and hence the function ip is continuous 
at P. 

If p{P^) = I3{P) = a{P) ^ L > a{Pr) = L' for every index r, the 
definition of the function if implies that, in the case a{Pr) > iminj 



ip{Pr) 



a{Pr) ■ d{Pr, JC^^p^^) + P{Pr) ■ d{Pr, /C„(p^)) 

d(Pr, /C^(P^)) + d(-Pr, /Ca(P^)) 

V ■ d{Pr,Kl) + L ■ d{Pr,K.L') 



d{Pr,ICl) 

otherwise, if a{Pr) = 



diPr,ICL') 

^in, fiPr) — P{Pr) = L. RccaUiug that 
P G ^afp) ~ ^L ^'^d linir Pr = P, it foUows that, in both cases, 
lim^ ip{Pr) — L. On the other hand (/3(P) = a{P) = L. Therefore 
linir f{Pr) — ¥'(P), and hence the function ip is continuous at P. 
(Hi) : If P{Pr) = /3(P) = a{P) = P = a(P^) = L' for every index r, the 
definition of the function ip implies that ip{Pr) = '^{P) = L for every 
index r. Therefore \\uYrip{Pr) = fiP), and hence the function ip is 
continuous at P also in this case. 

n 

Let us observe that, dropping the assumption of stability (Definition 12. ip . The- 
orem 12.81 does not hold, as the following examples show. The first one does not 
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verify property (a) in Definition 12. 1[ tlie second one does not verify property (6) in 
Definition EH 

Example 1. Let K be the closed interval [0,2], and / = { — f} U [0, f]. Let us 
consider the compact sets 

r ifi = -l 

K., = < {0} if i = 

[ [0,z + f] ifie]0,f]. 

This filtration of K is not stable because, contrarily to Definition I2.fl (a) , when the 
index i tends to 0, the compact sets ICi do not tend to /Cq. 

Let us show that this filtration of the interval K cannot be induced by any 
function (/? : A' — > M. Indeed, if such a function ip existed, we would have ip{P) < e 
for every e > and every P G [0, 1] since [0, 1] C /C^ for every e > 0. Therefore, (p 
would take a non-positive value at each P G [0, 1], against the equality /Co — {0}. 

Example 2. Let K be the disk filtered by the family {ICq, ^i, ^2, A^s} in Figure^ 
with ICq = $ and JC3 = K. This filtration of K is not stable because, contrarily 
to Definition 12.11 (&), /Ci ^ int{JC2)- Let us show that this filtration of the disk 




Figure 2. An example of non-stable 1-diniensional filtration of the disk K. 

K cannot be induced by a continuous function Lp : K -^ M.. Indeed, if such a 
continuous function ip existed, it should be that •p{P) < 1, since P Cz JCi. On the 
other hand, if we consider a sequence (Pr) of points of /C3 \ IC2 that converges to 
P, we should have <p{P) — lim^ f{Pr) > 2 (since f{Pr) > 2 for every index r, given 
that Pr ^ K2). This contradiction proves our statement. 

3. Multi-dimensional filtrations 

In this section, we extend the main result of Section[2]to n-dimensional filtrations, 
n > 1, i.e. to the case of filtrations indexed by an n-dimensional parameter. There- 
fore, in what follows, the symbol / will denote a compact subset /i x /2 x . . . x J„ 
of M" and pj : I ^ Ij, I < j < n, the projection of / onto the j-th component. 

For every fixed j with 1 < j < n and every h £ Ij, let us set 



h '^(inax /i ,...,inax/j„i ,/i,max /j-i-i ,...,inax /ti) [} '^i- 

Pj{i)=h 

We observe that {/C;j}/ig/ is a compact 1-dimensional filtration of K. 
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Definition 3.1. We shall say that a compact n-dimensional filtration {ICi}i^i of 
K is stable with respect to d if the compact 1-dimensional filtrations {ICj ji^g/^, 
{/Cf^jijg/^, . . ., {/C"^}i„e/„ are stable with respect to d. 

Definition 3.2. A compact n-dimensional filtration {/Ci}ig/ of K will be said to 
be complete if, for every i = (ii , . . . , i„) G /, fCi = IC}^ fl iCf^ n . . . fl /Cf^ . 

Remark 3.3. Let us observe that, setting imin = (min/i,min/2, . . . ,min/„) and 
imax = (max /i , max /2 , . . . ,max/„). Definition 13.21 implies that ICi^-^ = ^min/i ^ 



iCi^^i^ n . . . n ic^^i^ = n n . . . n = 0, and /c,„„, = Kl 



-2 



Kr\Kr\...r\K = K. 



max /i ' ' "^max I2 ' ' ■ ■ • I I 



Theorem 3.4. Every compact, stable and complete n-dimensional filtration {/Ci}ig/ 
of a compact metric space K is induced by a continuous function ip : K ^- M". 

Proof. By Definition 13.21 the completeness of {/Ci}ig/ implies that, for every 



(ii,i2 



e /, /Ci is equal to K,}^ n /C,^ n . . . (1 JC^^. Moreover, by Defini- 



tion [231 the stability of {ICi}ii=i implies the stability of the 1-dimensional filtra- 
tions {ICUi.fzj^, {/Cfjijg/^, ..., {/C^„}i„e/„- Then, by Theorem [23 for every 
{/C^. }i^g7^. , j = 1, . . . , n, there exists a continuous function cpj : K ^- R such that 
JCf, = {P e K : (Pj{P) < ij} for every ij e Ij 



Hence, 



/C 



(n,»2, 



ici n /c,2, n . . . n /C" 



= {PeK:'fi{P)< ii} n{PeK: MP) <t2}n...n{P eK -. ^P) < i,,} 

= {PeK: 0{P) = (<^l, <^2, . . . , 'fn){P) :< («1, *2, . . . , tn)}- 



Therefore, the function : K ^ '. 

since its components ifi,ip2, . ■ . ,^Pt. 



I" induces {lCi}iei. Moreover, (p is continuous 
: K ^M. are continuous. D 



Let us observe that, without the assumption of completeness f Definition I3.2p . 
Theorem 13.41 does not hold, as the following example shows. 



Example 3. Let K be the rectangle in Figure [3j filtered by the family {/C(i^_i2)}, 
with (ii, 12) varying in the set / = {0, 1, 2} x {0, 1, 2}. From Remark 13.31 we have 
^(o,i) = ^(i,o) = for i = 0, 1, 2, and /C(2,2) = K. We observe that {K.{^l,i2)}{il.^2)eI 
is stable since the 1-dimensional filtrations {^ij}iiG{o,i.2} = {^(0,2)1^(1,2)1^(2,2)}) 
and {^f2}i2e{o.i,2} — {^(2.0)1^(2,1)1^(2,2)} are stable with respect to d. However, 
{^(n,»2)}(»i,»2)e/ is not complete since /C(i^i) g /C(2,i) n/C(i^2)- 



^(2,2) = K 


^(1,2) 




IC(2,1) 
1 






P 


1 




^(1,1) ■ 

















Figure 3. An example of non-complete 2-dimcnsional filtration of the rec- 
tangle K. 
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Let us show that this 2-diniensional fihration of the rectangle K cannot be 
induced by a continuous function ip : K ^M? . 

Let P G ^(1,2) n /C(2,i) \ ^(1,1) cis in Figure [3l If there existed — ((^1,1^92) : 
K — ;■ M^ inducing this filtration, then •^i{P) < 1 because P G /C(i,2), and '■P2{P) < 1 
because P G A^(2,i)- Therefore, 0{P) < (1, 1). This means that P should belong to 
^(1,1) J giving a contradiction. 

4. Comparing filtrations via functions 

In the application of persistent homology to the problem of shape comparison, 
it is natural to estimate the shape dissimilarity of two spaces starting from the 
comparison of filtrations defined on them. Nowadays, this problem is usually tackled 
by computing the bottleneck distance between the persistence diagrams associated 
with each filtration. Unfortunately, the loss of information due to the passage 
from filtrations to persistence diagrams often makes these descriptors unable to 
distinguish different shapes (see e.g. [TJ[T31[7]). 

As proved in the previous sections, under appropriate assumptions, every filtra- 
tion of a compact space is induced by at least one continuous function. Hence, by 
virtue of this fact, it is possible to directly compare two filtrations by computing 
distances between the associated filtering functions defined as in Theorem 12.81 (for 
the case n — 1) and Theorem 13.41 (for the case n > 1). For example, we could use 
the natural pseudo-distance if we are interested in the functions' invariance under 
the action of homeomorphisms, or the i-infinity distance if this is not the case. 

Let us recall that the natural pseudo-distance between two continuous functions 
ip,ip' : K ^ M" is defined as S(ip, ip') = inf \\(p — (p' o h\\oo, where 'H(K) denotes 

the set of all self- homeomorphisms of if [5J [51 [TUJ [T3]. The use of the natural 
pseudo-distance implies that the distance between the filtrations induced by ip and 
Lpoh, with h G 'H{K), vanishes, so that these filtrations are considered equivalent. 

The choice of comparing two filtrations in terms of the natural pseudo-distance 
between the associated filtering functions results to be more powerful than the 
bottleneck distance between the associated persistence diagrams, in distinguishing 
two different filtrations. We will show this fact through an example inspired to the 
one in [7|. 

Let K be the circle S*^, and consider the two stable finite filtrations {JCi] and 
{/C^} shown in FigureH]which are defined on the set of indices / — {0, 1, 2, 3, 4, 5, 6}, 
and are such that ICo = IC'q = 0, ICq = IC'q = K. Let us construct p,p' : K ^M. &s 
in the proof of Theorem 12. 8[ defining on K the geodesic distance d, and extending 
it to an arbitrary point * ^ K hy setting d(*, P) = diam(i4r)/2 = 7r/2 for every 
P G K. The value of p and p^' at each point of K is its ordinate in the real plane. 

While the bottleneck distance between the persistence diagrams associated with 

{JCi} and {/C^} is zero in all homology degrees, let us prove that S{p, p') is positive. 

By contradiction, let us assume that d{p, p') = 0. Then, for every e > sufficiently 

small, there should exist a homeomorphism h^ : K -^ K such that vaax\p(P) — 

PeK 

p' o hi:{P)\ < e. Such a homeomorphism should take all the points of maximum 
(minimum, respectively) of p to points near the points of maximum (minimum, 

respectively) of p' with the same ordinate. Therefore, denoting by xyz the arc 
of S^ which contains y and has x and z as its endpoints, the points Q and R in 

Figure H should be taken to h^{Q) G B'Q'C and hs{R) G D'T'A', respectively, 
where A',B',C',D' are such that p'{B') = p'{C') = p{Q) ~ e, p'{A') = p'{D') = 

p{R)+e. Hence, either h^{Q)S'h,{R) = h^{QGR) or h.{Q)S'K{R) = K{QER). 
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ICx 



/ 



JC2 




/C, 



/C4 



/C5 



/Cr 




IC[ 



JC'2 



^3 



/c; 



^(; 



/c;. 



27r 




Figure 4. Two filtrations of S^ with the same persistence diagrams but a 
non-zero natural pseudo-distance between the inducing functions. 



As proved in [7_, in the first case max |(p(P) — ip' o h^{P)\ > ; 

PeQGR 

in the second case, max IfiP) — (p' o h^{P)\ > . In conclusion, 

PeQSfl 
max|^(P) - ^' o h,iP)\ > „,in |M^l_^ffl, \p{E) -^jF)] ]^ ^ ^ ^^^^^^ ^^^ 

assumption. Hence persistent homology is not able to distinguish the two considered 
shapes, contrarily to the natural pseudo-distance between the associated filtering 
functions. 
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